//package Demo2_25;
//
///**
// * Created with IntelliJ IDEA.
// * Description:
// * User：Lenovo
// * Date:2025-02-25
// * Time:19:58
// */
//// 定义二叉树节点类
//class TreeNode {
//    int val;
//    TreeNode left;
//    TreeNode right;
//    TreeNode(int x) { val = x; }
//}
//
//class Solution2 {
//    public TreeNode invertTree(TreeNode root) {
//        if (root == null) {
//            return null;
//        }
//        if (root.left == null && root.right == null) {
//            return root;
//        }
//        TreeNode tmp = root.left;
//        root.left = root.right;
//        root.right = tmp;
//        invertTree(root.left);
//        invertTree(root.right);
//        return root;
//    }
//
//
//    public static void main(String[] args) {
//        // 创建一棵二叉树
//        TreeNode root = new TreeNode(4);
//        root.left = new TreeNode(2);
//        root.right = new TreeNode(7);
//        root.left.left = new TreeNode(1);
//        root.left.right = new TreeNode(3);
//        root.right.left = new TreeNode(6);
//        root.right.right = new TreeNode(9);
//
//        // 创建 Solution 类的实例
//        Solution2 solution = new Solution2();
//
//        // 调用 invertTree 方法翻转二叉树
//        TreeNode invertedRoot = solution.invertTree(root);
//
//        // 简单输出翻转后二叉树的根节点值
//        if (invertedRoot != null) {
//            System.out.println("翻转后二叉树的根节点值为: " + invertedRoot.val);
//        } else {
//            System.out.println("翻转后的二叉树为空。");
//        }
//    }
//}
